IN THE CLAIMS : 

Please amend the claims as follows: 

1-24. (Canceled) 

25. (Currently Amended) A method of operat i ng a f il o syotom, ca i d f i lo systom 
i nolud i ng comprising: 

maintaining an active map of information indicating in-use and free blocks[[,]] 
associated with sai4-a.file system; 

maintaining a set of snapshots, each snapshot i nclud i ng a 
roprosontat i on reoresenting a state of said file system ao i t was at an oarlior timo, sa i d 
method inc l ud i na at a particular point in time; and 

computing a summary map in rosponco te as a logical union of at loast two 
cop i oG of oar li or active maps included in at least two of said snapshots. 

26. (Currently Amended) A method as in claim 25, further including: 

making write allocation decisions i n rooponso to in said file svstem based on said 
summary map. 

27. (Previously presented) A method as in claim 25, wherein 
said summary map is computed using an inclusive OR operation. 

28. (Original) A method as in claim 25, wherein 
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said set of snapshots includes at least two said snapshots; and 
said computing includes perfornning a bitwise logical operation on at least two 
said copies of earlier active nnaps included in said set of snapshots. 

29. (Currently Amended) A method as in claim 25, further including: 

making write allocation decisions based on both i n rosponso to a current active 
map and i n respons e to said summary map. 

30. (Currently Amended) A method as in claim 25, further including: 
computing a combination of a current active map and said summary map; and 
making write allocation decisions in respons e to based on a result of said 

computing. 

31 . (Currently Amended) A method as in claim 25, further including, for a 
selected portion of said summary map 

identifying a set of snapshots created since a recent update of said selected 
portion; and 

updating said selected portion i n rosponso to based on only a most recent one of 
said snapshots. 

32. (Currently Amended) A method comprising: 

I n a f ile svstom i nclud i ng maintaining an active map of information indicating in- 
use and free blocks[[,]] associated with sai4-a_file system; 
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maintaining a set of snapsliots, eacli snapshot inc l ud i ng a 
roproGontation representing a state of said file system ao it was at an oar l ior t i nno, said 
f il o systom at a particular point in time: 

maintaining a summary map in rosponso to at l east ono copy of based on an 
oar l ior active map included in at least one of said snapshots , a motliod of updating said 
summary map, said method i nc l uding; 

receiving a request to delete a so l octod particular snapshot; and 

deleting said particular so l octod snapshot, wherein said deleting involves, for a 
block used by said particular soloctod snapshot, indicating said block is free in said 
summary map only in rosponso to depending on a snapshot just prior to said particular 
so l octod snapshot and i n rosponso to a snapshot just after said particular soloctod 
snapshot. 

33. (Currently Amended) A method as in claim 32, wherein said indicating frees 
said block only when both 

said block is unused by said snapshot just prior to said particular so l octod 
snapshot; and 

said block is unused by said snapshot just after said particular so l octod 
snapshot. 

34. (Currently Amended) A method as in claim 32, wherein said snapshot just 
after said particular so l octod snapshot corresponds to an active file system. 
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35. (Currently Amended) A method comprising: I n a f i le system i nc l ud i ng 

maintaining an active map of information indicating in-use and free blocks[[,]] 
associated with said-a_file system; 

maintaining a set of snapshots, each snapshot inc l ud i ng a roprosontation 
representing a state of said file system as i t was at an oar li or t i mo, sa i d fi l o systom ata 
particular point in time: 

maintaining a summary map computed in rosponso to as a logical union of at 
I nnnt two cop i oG of an oarlior active map active maps included in at least two of said 
snapshots , a method of updat i ng said summary map, said mothod i nc l uding; 

selecting a set of blocks maintained by said file system for which to perform a 
write allocation operation; 

updating only a portion of said summary map corresponding to said set of 
blocks, in response to said selecting; and 

performing said write allocation operation in response to said updated summary 

map. 

36-39. (Canceled) 

40. (Previously presented) A file system as in claim 35, wherein 
said summary map is computed using an inclusive OR operation. 
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41 . (New) A method as in claim 32, wherein said summary map represents a 
logical union of at least two copies of an earlier active map included in at least two of 
said snapshots. 

42. (New) A method as in claim 41 , wherein said logical union is an inclusive 
OR operation. 

43. (New) A method comprising: 

maintaining an active map of information indicating in-use and free blocks 
associated with a file system; 

maintaining a plurality of persistent point-in-time images, each persistent point- 
in-time image representing a state of said file system at a particular point in time; and 

generating a summary map as a logical union of active maps included in at least 
two of said persistent point-in-time images. 

44. (New) A method as in claim 43, further including: 

making write allocation decisions in said file system based on said summary 

map. 

45. (New) A method as in claim 44, wherein 

said summary map is computed using an inclusive OR operation. 
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46. (New) A method as in claim 43, wherein said generating includes performing 
a bitwise logical operation on at least two said copies of earlier active maps included in 
said set of persistent point-in-time images. 

47. (New) A method as in claim 43, further including: 

making write allocation decisions based on both a current active map and said 
summary map. 

48. (New) A method as in claim 43, further including: 

determining a combination of a current active map and said summary map; and 
malting write allocation decisions based on a result of said computing. 
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